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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 



1 . (currently amended) A machine-implemented method comprising the steps of: 
generating, based on a first set of data associated with a plurality of dimensions, a 

second set of data; 

wherein that is d e nser than the first set of data is not dense relative to a first 

dimension of the plurality of dimensions; 
wherein the second set of data is dense relative to the first dimension; 
wherein the first set of data includes a plurality of subsets of data; and 
wherein the step of generating includes performing a plurality of mini join 

operations, wherein each mini join operation involves an outer join 

between each of the subs e ts of data and a third set of data and a different 

one of the subsets of data . 

2. (original) The method of claim 1, wherein the first set of data includes rows that 
are associated with dimension value combinations in which the dimension value 
combinations are combinations of dimension values selected from the plurality of 
dimensions, 

wherein the second set of data includes corresponding rows for the dimension 
value combinations that correspond to the rows of the first set of data, 

wherein the corresponding rows are associated with the dimension value 
combinations, and 
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wherein the step of generating comprises the steps of 

checking if a corresponding row exists in the second set of data for a set 
of dimension value combinations, wherein the set of dimension 
value combinations is dense with respect to one dimension; and 

creating the row if the corresponding row does not exist. 

3. (original) The method of claim 2, wherein the step of checking is performed 
within a set of nested loop instructions that perform one loop for each dimension 
value combination of the set of dimension value combinations. 

4. (original) The method of claim 1 , wherein each of the subsets of data is a single 
row of data. 

5. (original) The method of claim 1, wherein each of the subsets of data is a partition 
of the first set data, and is associated with a single dimension value selected from 
one dimension of the plurality of dimensions. 

6. (original) The method of claim 1 , wherein the step of generating is performed in 
response to detecting a data manipulation language statement. 

7. (original) The method of claim 1, wherein the step of generating includes 
performing the outer join on a first subset using a first processor and performing 
the outer join on a second subset using a second processor that is different than 
the first processor. 
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8. (original) The method of claim 7, wherein the outer join is a right outer join. 

9. (original) The method of claim 8 5 wherein the outer join is a left outer join. 

1 0. (original) The method of claim 1 , wherein the step of generating is performed by 
an SQL engine. 

1 1 . (original) The method of claim 1, wherein the step of generating includes 
receiving an expression that indicates a partitioning key for partitioning the first 
set of data. 

12. (original) The method of claim 1, wherein the outer join is associated with join 
conditions that includes a Boolean expression. 

13. (currently amended) The method of claim 1, wherein said first set of data [[is]] 
includes a first set of rows; and 

wherein said outer join is between said first set of rows and a second set of rows, 
and the step of generating includes sending each of a plurality of processes 
a subset of said first set of rows and all of said second set of rows. 

14. (original) The method of claim 1 3 wherein the generating includes 
specifying at least one dimension of the plurality of dimensions, and 

hash partitioning the first set of data with respect to the dimension specified. 
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15. (original) The method of claim 1, further comprising: 

detecting a construct that includes a condition limiting which dimension value 
combinations are included in the second set of data; and 

in response to detecting the other construct, performing the operation only with 
respect to the dimension value combinations to which the second set of 
data was limited, 

16. (original) The method of claim 1, wherein the first set of data is associated with a 
plurality of dimensions, the second set is associated with the plurality of 
dimensions, and the second set of data is denser with respect to one of the 
plurality of dimensions. 

1 7. (currently amended) A machine-implemented method comprising: 
generating, based on a first set of data associated with a plurality of dimensions, a 

second set of data; 

wherein that is d e ns e r than the first set of data is not dense relative to a first 

dimension of the plurality of dimensions; 
wherein the second set of data is dense relative to the first dimension; and 
wherein the generating is performed without p e rforming a combination of 
a-sorting [[of]] the first set of data for distinct values of a second dimension of the 

plurality of dimensions^ 
g e n e rating a first s e t of rows by p e rforming a cross product of th e distinct valu e s 

found and a s e t of dimension values of th e first dim e nsion, and 
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adding to said first set of rows, rows corr e sponding to dim e nsion valu e s of the s e t 
of the dimension valu e s for which no row e xists in the first s e t of rows . 

1 8. (original) The machine-implemented method of claim 1 7, wherein the generating 
is performed without performing a sort of the first set of data in which the sort of 
the first set of data is used to find distinct values of a second dimension of the 
plurality of dimensions. 

1 9. (currently amended) A machine-readable storage medium carrying one or more 
sequences of instructions, which when executed by one or more processors, causes 
the one or more processors to perform the method recited in Claim 1 . 

20. (currently amended) A machine-readable storage medium carrying one or more 
sequences of instructions, which when executed by one or more processors, causes 
the one or more processors to perform the method recited in Claim 2. 

2 1 . (currently amended) A machine-readable storage medium carrying one or more 
sequences of instructions, which when executed by one or more processors, causes 
the one or more processors to perform the method recited in Claim 3. 

22. (currently amended) A machine-readable storage medium carrying one or more 
sequences of instructions, which when executed by one or more processors, causes 
the one or more processors to perform the method recited in Claim 4. 
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23. (currently amended) A machine-readable storage medium carrying one or more 
sequences of instructions, which when executed by one or more processors, causes 
the one or more processors to perform the method recited in Claim 5. 

24. (currently amended) A machine-readable storage medium carrying one or more 
sequences of instructions, which when executed by one or more processors, causes 
the one or more processors to perform the method recited in Claim 6. 

25. (currently amended) A machine-readable storage medium carrying one or more 
sequences of instructions, which when executed by one or more processors, causes 
the one or more processors to perform the method recited in Claim 7. 

26. (currently amended) A machine-readable storage medium carrying one or more 
sequences of instructions, which when executed by one or more processors, causes 
the one or more processors to perform the method recited in Claim 8. 

27. (currently amended) A machine-readable storage medium carrying one or more 
sequences of instructions, which when executed by one or more processors, causes 
the one or more processors to perform the method recited in Claim 9. 

28. (currently amended) A machine-readable storage medium carrying one or more 
sequences of instructions, which when executed by one or more processors, causes 
the one or more processors to perform the method recited in Claim 10. 



OID-2003-090-01 



7 



Attorney Docket No.: 50277-2328 

29. (currently amended) A machine-readable storage medium carrying one or more 
sequences of instructions, which when executed by one or more processors, causes 
the one or more processors to perform the method recited in Claim 1 1 . 

30. (currently amended) A machine-readable storage medium carrying one or more 
sequences of instructions, which when executed by one or more processors, causes 
the one or more processors to perform the method recited in Claim 12. 

3 1 . (currently amended) A machine-readable storage medium carrying one or more 
sequences of instructions, which when executed by one or more processors, causes 
the one or more processors to perform the method recited in Claim 13. 

32. (currently amended) A machine-readable storage medium carrying one or more 
sequences of instructions, which when executed by one or more processors, causes 
the one or more processors to perform the method recited in Claim 14. 

33. (currently amended) A machine-readable storage medium carrying one or more 
sequences of instructions, which when executed by one or more processors, causes 
the one or more processors to perform the method recited in Claim 15. 

34. (currently amended) A machine-readable storage medium carrying one or more 
sequences of instructions, which when executed by one or more processors, causes 
the one or more processors to perform the method recited in Claim 16. 
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35. (currently amended) A machine-readable storage medium carrying one or more 
sequences of instructions, which when executed by one or more processors, causes 
the one or more processors to perform the method recited in Claim 17. 

36. (currently amended) A machine-readable storage medium carrying one or more 
sequences of instructions, which when executed by one or more processors, causes 
the one or more processors to perform the method recited in Claim 18. 

37. (original) A system comprising: 
one or more processors; and 

a machine-readable medium carrying one or more sequences of instructions, which 
when executed by the one or more processors, causes the one or more 
processors to perform the method recited in Claim 1 . 

38. (original) A system comprising: 
one or more processors; and 

a machine-readable medium carrying one or more sequences of instructions, which 
when executed by the one or more processors, causes the one or more 
processors to perform the method recited in Claim 17. 

39. (original) A system comprising: 
one or more processors; and 
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a machine-readable medium carrying one or more sequences of instructions, which 

when executed by the one or more processors, causes the one or more processors 
to perform the method recited in Claim 18. 

40. (new) The method of Claim 1, wherein all elements of the third set are preserved in 
results of each mini join operation regardless of whether the elements of the third set 
match any elements of a subset involved in that mini join operation. 

41 . (new) A machine-readable storage medium carrying one or more sequences of 
instructions, which when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 40. 
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